Simulations as Homotopies

نویسندگان

  • Kathryn Hess
  • Paul-Eugène Parent
  • Andrew Tonks
  • Krzysztof Worytkiewicz
چکیده

We exhibit a model structure on 2-Cat, obtained by transfer from sSet across the adjunction C2 ◦ Sd a Ex ◦ N2. A certain class of homotopies in this model structure turns out to be in 1-to-1 correspondence with strong simulations among labeled transitions systems, formalising the geometric intuition of simulations as deformations. The correspondence still holds in the cubical setting, characterising simulations of higher-dimensional transition systems (HDTS).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Categorical Models and Quasigroup Homotopies

As is pointed out in [Smith (1997)], in many applications of quasigroups isotopies and homotopies are more important than isomorphisms and homomorphisms. In this paper, the way homotopies may arise in the context of categorical quasigroup model theory is investigated. In this context, the algebraic structures are specified by diagram-based logics, such as sketches, and categories of models beco...

متن کامل

Quasigroup Homotopies, Semisymmetrization, and Reversible Automata

There have been two distinct approaches to quasigroup homotopies, through reversible automata or through semisymmetrization. In the current paper, these two approaches are correlated. Kernel relations of homotopies are characterized combinatorically, and shown to form a modular lattice. Nets or webs are exhibited as purely algebraic constructs, point sets of objects in the category of quasigrou...

متن کامل

O ct 2 00 7 Origins and Breadth of the Theory of Higher Homotopies

Higher homotopies are nowadays playing a prominent role in mathematics as well as in certain branches of theoretical physics. The purpose of the talk is to recall some of the connections between the past and the present developments. Higher homotopies were isolated within algebraic topology at least as far back as the 1940’s. Prompted by the failure of the Alexander-Whitney multiplication of co...

متن کامل

Homotopies for Resolutions of Skew-hook Shapes

We present characteristic-free resolutions and splitting homotopies for the Weyl modules associated to skew-hook shapes. Résumé. Nous présentons des résolutions en caractéristique-libre, et des homotopies associées aux formes du type “skew-hook”.

متن کامل

Origins and Breadth of the Theory of Higher Homotopies

Higher homotopies are nowadays playing a prominent role in mathematics as well as in certain branches of theoretical physics. The purpose of the talk is to recall some of the connections between the past and the present developments. Higher homotopies were isolated within algebraic topology at least as far back as the 1940’s. Prompted by the failure of the Alexander-Whitney multiplication of co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 100  شماره 

صفحات  -

تاریخ انتشار 2004